ارائه مدل جدید و حل مسأله جریان کارگاهی ترکیبی چندهدفه

در شرایط حاضر و با توجه به افزایش شدت رقابت سازمان های تولیدی، برنامه زمان بندی از اهمیت بیشتری برخوردار است. در صورت انجام برنامه زمان بندی بهینه، امکان استفاده بهتر از منابع موجود فراهم شده و محصولات مطابق نیاز مشتریان تولید و تحویل می شوند. در این تحقیق، مسأله زمان بندی جریان کارگاهی ترکیبی با درنظر گرفتن حداکثر زمان تکمیل آخرین کار و مجموع هزینه های آماده سازی به عنوان توابع هدف حل شده است. حداکثر زمان تکمیل آخرین کار، معمول ترین تابع هدف در مسائل زمان بندی است که بهره وری ماشین آلات را بسیار افزایش می دهد. در این پژوهش، با توجه به اهمیت هزینه های آماده سازی در تصمیم گیری های مدیریتی، مجموع هزینه های آماده سازی نیز در تابع هدف گنجانده شده است. در این مسأله جریان کارگاهی ترکیبی دوهدفه، برای نزدیک شدن به شرایط واقعی، ماشین های موازی غیرمرتبط (متفاوت به صورت موازی) کارها را پردازش می کنند و محدودیت های زمان های آماده سازی وابسته به توالی و ماشین، شایستگی، زمان در دسترس بودن، بلوکه شدن و انبار محدود به مدل اضافه شده است. در این تحقیق، مسأله دوهدفه مورد نظر برای مسائل کوچک با استفاده از روش دقیق حل شده است. مسائل بزرگ که امکان حل دقیق آنها نبوده، با الگوریتم های شبیه سازی تبرید دوهدفه و الگوریتم فراابتکاری با استفاده از رویه حافظه تطبیقی حل شده است. در پایان، پس از حل مسأله برای ترکیب های مختلفی از تعداد ایستگاه ها و کارها، معیارهایی معرفی شده است تا کارآیی دو الگوریتم باهم مقایسه گردند. نتایج محاسباتی بیانگر عملکرد بهتر الگوریتم فراابتکاری با استفاده از رویه حافظه تطبیقی در مقایسه با الگوریتم شبیه سازی تبرید دوهدفه است.